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Abstract 

We study a wide class of dynamical systems defined by the iteration of piecewise contracting maps 
on compact and locally connected metric spaces. We consider non-isolated discontinuities and finitely 
many pieces of continuity in any finite or infinite dimensional space. We study the topological structure 
of the global attractors, non-wandering and limit sets associated to the orbits that do not intersect 
the frontiers of the different pieces of contraction. First, we obtain general results proving several 
new theorems and generalizing some old ones. We revisit the known strong hypothesis implying that 
the global attractor is made of a finite number of periodic orbits. We also give mild conditions on 
this class of maps that are sufficient for the total disconnection of the attractor and for its good 
recurrence properties. Second, we construct a series of examples for the mostly unknown case where 
the attractor intersects the frontiers. Thereby we show that the attractor may be finite, countably 
infinite or uncountable; it may include non-recurrent and also non-wandering points; and even when 
all the points in the attractor are non-wandering we prove that it does not necessarily coincide with 
the closure of all the admissible limit sets. This diversity of possible asymptotic behaviours is mostly 
interesting for models with milder structures than those commonly adopted. 
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1 Introduction 

The traditional concern of dynamical systems theory being mainly on sufficiently smooth flows and maps, 
the great majority of the results for piecewise smooth and piecewise continuous dynamical systems have 
been for long essentially restricted to low dimensional phenomena [19]. During the last two decades how- 
ever, an increasing attention has been paid to higher dimensions. Particularly noticeable is the case of 
weakly coupled piecewise expanding maps for which new techniques to study ergodic properties in infinite 
dimensional phase spaces have been developed, see [22] and references therein. We can also mention the 
case of piecewise isometries for which zero topological entropy has been proved in any dimension [5] , despite 
non-trivial recurrence properties [18, 24]. Applied fields are also a motivation for such new developments, 
piecewise continuous dynamical systems of arbitrary dimension being common in the modelling of systems 
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in the natural and social sciences. To give a few examples only, they are used in control engineering as 
models for electro-mechanical systems [2, 14, 26], in biology as models for neural networks [7, 9, 10, 25] 
and for genetic regulatory networks [6, 11, 13, 23], and in social sciences as models in economics [28] and 
management [26]. In particular, within the wide class of piecewise continuous systems, piecewise con- 
tractions in any dimension appear in models where dissipative effects coexist with threshold-dependent 
interactions. We can mention discrete time models [10, 11, 23] and Poincare return maps of continuous 
time models [7, 9, 13, 25] of neuronal and genetic networks. Despite the interest of piecewise contracting 
maps in physics and biology, less attention has been paid in mathematics to piecewise contracting maps 
than to their expanding and isometric counterparts. 

For some very specific families of piecewise contracting maps it has been established that generically 
the asymptotic dynamics is periodic. It is the case for one-dimensional injective maps [3], two-dimensional 
affinc maps [4], arbitrary dimensional affine maps with convex continuity pieces [10, 12, 23] and more general 
real maps satisfying a so-called separation property [7, 8]. All the proofs of periodicity need the limit set 
of the dynamics to be at positive distance of the discontinuity set, a property that indeed turns to be 
generic in those special cases, but is not proved in more general contexts. Also, efforts being concentrated 
on the generic situation, very little is known when the limit set intersects the discontinuity set. The few 
examples considering this situation show an asymptotic dynamics which is an irrational rotation on a 
Cantor set [11, 17, 21]. But in general the questions of the possible topologies of the asymptotic sets and 
the dynamics on them when they intersect the discontinuity set remain open. The study of these questions 
is a preliminary step in the analysis of bifurcations [1, 11] and the investigation of quantitative properties 
such as complexity [23], chaos in the sense of [15, 16], and topological entropy [29] in piecewise contracting 
systems. 

In this paper we investigate the limits of a general theory of the dynamics of piecewise contracting maps. 
We start with some general results concerning the topological and recurrence properties of the attractor 
of any piecewise contracting map defined on a compact and locally connected metric space. Because of 
the discontinuous character of the dynamics, we need first to revise the concept of attractor as well as 
those of limit set and non-wandering set. After providing general results about the recurrence properties 
of the attractor, we prove, in a context that encompasses the models considered so far, the asymptotic 
periodicity when the attractor is at positive distance of the discontinuity set. We do not pretend to prove 
here that the latter condition is generic. Admitting this condition though, the proof of periodicity is not 
direct since we cannot repeat usual arguments of connectedness that are true in the particular situations 
where genericity is proved. From the point of view of applications, inspired by [10], we propose to answer 
the question of the asymptotic periodicity of almost any kind of model by verifying that the attractor is at 
positive distance of the discontinuity set instead of verifying that the model belongs to a particular class 
of piecewise contracting maps and that, moreover, it is typical in that class. 

As mentioned above, for the piecewise contracting systems considered so far in the literature, it has been 
observed that the long term dynamics is concentrated on a finite union of transitive components that are 
either periodic orbits or Cantor sets. After giving some sufficient conditions for the attractor being totally 
disconnected, by mean of (counter-)examples we prove that this scenario is in fact too restricted. Indeed, we 
show that - when the attractor intersects the discontinuity set - the transitive components of the attractor 
can be finite but not periodic^, infinite but countable, uncountable but not restricted to a Cantor set. For 
instance, we show for the latter case that the attractor can consist of a unique transitive component which 
is neither a Cantor set nor a periodic orbit, but the union of a Cantor set with a countably infinite set. On 
the other hand, some of our examples illustrate diverse unexpected phenomena concerning the recurrence 
properties of the attractor, as they can be observed in some continuous dynamical systems having expanding 
directions near or along the attractor, such as the presence of wandering points. Altogether, our examples 
give insight on the variety of possible attractors for piecewise contracting maps and, in particular, they 
obsolete the extrapolation of the observed dichotomy according to which the asymptotic dynamics is either 
supported by a finite set of periodic orbits or by an uncountable set which is essentially a Cantor set. 

The paper is organized as follows. In Section 2, we define the limit set, the non-wandering set and 
the attractor for general piecewise contracting maps. We then study the relations between these sets and 
prove the general theorems about the topology of the attractor. In Section 3, we present and study the 

^When the attractor intersects the discontinuity set, according to the definition of the map on the latter, the attractor can 
fail to be invariant (and thus to be periodic) while being the oj-limit set of some point (and therefore being transitive). 
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series of examples illustrating the diverse attractors and phenomena that piecewise contracting dynamics 
may exhibit when their attractor intersects the discontinuity set. Finally, in Section 4 we present some 
final comments and open questions which may contribute to define new lines of research on this subject. 

2 Piecewise contracting maps 
2.1 Definitions 

Definition 2.1. Let X be a compact and locally connected space equipped with a distance d. We say that 
the map f : X X is piecewise contracting if there exists a finite collection of ^ 2 non-empty open 
subsets {Xi}^^, such that: 

1) ^ = U^i and Xi nXj^0 for all i 7^ j e {1, . . . , N}, 

2) There exists A £ (0, 1), called a contracting rate, such that for every i g {1, . . . , N}, 

d{f{x)J{y))^Xdix,y) yx,yeX,. (1) 

3) The set X := (X^^^ /""(^ \ A), where A := X \ (U^i Xi), is non empty. 

Note that a piecewise contracting map is Lipchitz continuous in each of the open sets Xi . All the possible 
discontinuities are contained in the set A, which is actually a meager set equal to the union of the borders 
of the Xi. In concrete examples we may encounter any kind of definition for / on the set A. In order to 
obtain results shared by all the piecewise contracting maps (i.e. independent of the definition of / on A), 
we restrict our set of initial conditions to the set X of points whose orbits do not intersect A. This is why 
we consider the condition 3) which is usually a soft restriction, since the set X is dense in X under mild 
hypothesis on the map / (see Theorem 2.8). 

In what follows we will focus on the topological properties of the sets supporting the asymptotic dynam- 
ics, namely the limit set, the non-wandering set and the attractor. Because of the discontinuous nature of 
the dynamics, we have to adapt to the present context the standard definitions of these notions. 

Definition 2.2. Let f : X ^ X he a piecewise contracting map. We say that y £ X is an uj-limit point 
of a; e X, if there exists a divergent sequence such that lim /"'=(x) = y. We call uj~limit set and 

A:— f 00 

denote ijj{x) the set of all the w-limit points of x. We call limit set of / the set 

L:=~\JZ(x). 

Due to the compactness of the space, uj{x) 7^ for all x £ X , and in particular for all x £ X. Therefore, as 
X 7^ 0, the limit set L 7^ 0. As in the standard definition of recurrence for continuous maps, a point x £ X 
is called recurrent if a; G uj{x). Trivially, the set TZ of all the recurrent points in A", is contained in the limit 
set L. Nevertheless, the limit set can contain points in X that are no recurrent, as shown in Example 3.2 
of Section 3. 

Definition 2.3. Let / : A — > A be a piecewise contracting map. We say that a point .t G A is non- 
wandering if for all e > there exists a divergent sequence {nk\k&i such that the ball B{x, e) of center x 
and radius e satisfies: 

/"'=(B(x,e)nA)p|S(a;,e) 7^0 VfceN. (2) 

We denote f2 the non-wandering set, defined as the set of all the non wandering points. We say that a 
point is wandering if it does not belong to f2. 

The principal difference with the standard definition of wandering point for continuous maps is in that the 
initial conditions returning to B{x, e) must belong to A, as we disregard all the orbits that intersect A (but 
X can be a point of A). If we would not, the arbitrary dynamical behaviour of those initial conditions in 
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X \ X , after visiting A, may change the non-errancy quality of the other points of the space. By this way, 
we ensure that our definition of the non-wandering set is independent of aU the possible arbitrary choices 
of / on A. It is standard to check that fl is compact and contains L (see Theorem 2.9), and thus 7^ 0. 

As for some other bifurcating continuous dynamical systems, the long term global dynamics for piecewise 
contracting maps may takes place on a larger set (possibly of different topological type) than the limit set 
L, and even than the non-wandering set D, (we give concrete examples of these phenomena in Section 3). 
This larger set A, which we call attractor, is defined as follows: 

Definition 2.4. Let f : X ^ X he a. piecewise contracting map and consider the family of transformations 
{Fi}i&{i,...,N} defined for all ^ C AT by F.i{A) = /(AnX^). Let n ^ 1. We say that A is an atom of 
generation n if 

A = F,^oF,^_,o---oF,,(X) (3) 
for some zi, 12, . . . , in G {1, . . . , N}. Denote An the set of all the atoms of generation n, and let 

A„ ■= [J A \/n ^ 1. 

We call attractor of {X, /) to the set 

A fl A„. 

For a dynamical system defined by iterations of a continuous transformation 17 : A" — > A", it is usually 
called attractor a forward invariant and compact subset A such that A = nn>o5"(^)' where V is an 
invariant neighborhood of A. For piecewise contractive maps, we need to introduce the above concept of 
atom (that appears also in [7, 8, 9] and [23] in a different form) in order to disregard the asymptotic sets 
resulting from the arbitrary dynamics in A. This concept allows to generalize the notion of attractor to 
our case (as explained bellow) and guaranties its computation is independent of the definition of / in A, 
although it could intersect A. 

A property we will often refer to is that any atom is included in an atom of the previous generation. It 
implies the inclusion A^+i C A„ for all 71 ^ 1. Since we suppose X non-empty, there exists always a non- 
empty atom in An- The sets A„, and therefore A, are thus non-empty compact sets. Besides, if for some 
no ^ 1 the set Ang is included in X where all the iterates of / are continuous, then A„+i = /(A„) for all 
n ^ riQ. It follows that the compact set A of Definition 2.4, is an attractor also in the sense of the standard 
definition for continuous systems, because A — C\n>o /"(^"o)' where A„,-, is a invariant neighborhood of A. 

The above arguments show that Definition 2.4 is a generalization to the case of piecewise contracting 
maps (and more generally to piecewise continuous maps) , of the notion of attractor of a continuous system. 
However, since in general A intersects the set A, depending on the definition of / in A, the attractor (as 
well as the limit set and the non wandering set) could fail to be invariant, as we will see in Section 3. On the 
other hand, from the definition of atoms it follows /(A„\ A) C A„+i C A„, which implies /(A\ A) C A. In 
other words, the image of a point of the attractor which is not in A belongs to the attractor. We say that 
the attractor is essentially invariant. Nevertheless, when the attractor intersects A it may be impossible 
to define a sub-system /|a : A 1— > A and that is why we adopt now the following definition of transitivity. 

Definition 2.5. We say that a compact set y C AT is transitive if there exists x € X such that Y ~ uj{x). 

When the attractor is not transitive, it may nevertheless contain transitive sets that we call transitive 
components. Note that all transitive sets are contained in the limit set L. 

We close this subsection, with a remark and some technical definitions about the atoms that we will 
refer to in the sequel of the paper. 

Remark 2.6. The atoms are not necessarily connected sets. Even if the metric space (AT, d) is for instance 
an Euclidean compact space of dimension two, the intersection An Xi may be disconnected, regardless 
whether A and Xi are both connected sets. In particular, we found piecewise contractive maps defined 
in a compact square of R^, that are affine in each contracting piece, and that exhibit atoms of arbitrarily 
large generations with infinitely many connected components (see Appendix 5). However, it is easy to 
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check that the diameter of the atoms converges to zero when their generation tends to infinity. The local 
connectedness of the space X ensures then that any atom of sufficiently large generation is contained in 
a connected ball, even if the atom itself is not necessarily a connected set. This observation will help the 
proof of our Theorems 2.9, 2.10 and 2.12 in the next subsection. 

Definition 2.7. 1) The word of indexes {ii, 12, • ■ • , in) with length n, defining each atom A E An according 
to Equality (3), is called the n-itinerary of A. We say that two atoms are differently indexed if their 
respective n-itineraries are different, even if they coincide as subsets of X, and thus, are the same atom. 

2) We say that a map is atomically one-to-one if two differently indexed atoms of the same generation, 
either coincide or are disjoint. 

3) We say that a word of indexes (ii, 12, . . . , i„) is admissible, if it is the n-itinerary of a non-empty atom 

of An- 

2.2 General properties 

We first prove that under mild hypothesis on the piecewise contracting map /, the set X is dense in X. 
The proof works also for piecewise continuous maps but we enunciate the theorem in our context. 

Theorem 2.8. Let f : X X be a piecewise contracting map such that for all i G {1,2,...,A^} the 

restricted map f\xi '■ Xi i-> f{Xi) is an homeomorphism. Then X :~ Pln^ /~"(^ \ ^) i^ dense in X . 

Proof. The metric space X being compact it is complete, and therefore it is a Baire space. Since 

+00 k 

X - fl Ife where Xk fj /""(X \ A) Vfc S N, 

fc=0 n=0 

to prove the theorem it is enough to show that the X]. are open and dense in X, as by definition all 
countable intersection of open dense sets is dense. It is easy to show the following relation: 

N 

Xk+i^{j{f\x^)-\Xu) VfceN, (4) 
1=1 

noting that Ui^i(/|xi)^^(-^fe) ~ {x & X\lS. : f{x) g Xk} and using the definition of the X^. We use 
it to show by induction that Xk is open and dense in X for all fc e N. As Xq = lJi=i = int(X) it is 
true for fc = 0. Now suppose that Xkf, is open and dense in X for a fco e N and let i E {1, . . . , N}. First, 
{f\x,)~^{Xko) = if\x,)~^iXko n f{Xi)) is open. Indeed, since f\xi is an homeomorphism, Xkg n /(X,) is 
the intersection of two open sets whose pre-image is open. Second, as f{Xi) is open and Xk^, is dense in 
X, we have also that X^a n f{Xi) is dense in f{Xi). It results that (/|xi)~^(-'^fco) is dense in Xi. It follows 
then from (4) that Xk„+i is open, and it is dense since 

N N 

Xk„+i = U (/kJ-i(^fco) = [jx-^x. 

1=1 4=1 

□ 

It is well known that any continuous dynamical system {X,g) satisfies A D D L, where A := 
Cln&i 9"^i-^) is the attractor, 51 is the non-wandering set and L :~ [J^^^ uj(x) is the limit set. The 
following Theorem 2.9 states, in particular, that it is also true for piecewise contracting maps. 

Theorem 2.9. Let f : X ^ X be a piecewise contracting map. Denote L its limit set, Q its non-wandering 
set and A its global attractor. Then, 

i) LdfldA.^ 

ii) Any non-wandering point in the interior of X is recurrent. 

^It is actually true for piecewise continuous maps in general, since the proof requires neither the existence of a contraction 
rate nor any kind of connectedness of X. 
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For any continuous system on a compact metric space, provided it is uniformly contracting, the three sets 
describing the asymptotic dynamics, coincide: A = O = L. This result follows directly from the Banach 
fixed point Theorem. In other words, to have K ^ ^l oi Q, ^ L for a continuous system evolving in a 
compact metric space, it is necessary some topological expanding property, even if it is partial, or just 
the loss of an uniform contracting rate. For instance, for some bifurcating diffeomorphisms acting on a 
compact two-dimensional manifold, and exhibiting an homoclinic tangency of a dissipative saddle periodic 
point, the limit set and the non-wandering set are not equal [27]. This last phenomenon also appears for 
piece wise contractive systems, but without the presence of any expanding property, and without the loss 
of the uniform contracting rate A € (0, 1). In fact, in the examples 3.2 and 3.3 of Section 3, we show the 
existence of piecewise contractive maps such that h. ^ Q, oy Q, ^ L. In this sense, the discontinuities of 
a piecewise contracting map act as the generators of a topological virtual expansion, even if the map is 
uniformly contracting in all its continuity pieces. 

As a consequence of ii), a point in the attractor which is in the interior of X and is not recurrent, is 
wandering. Thus, in the particular case where A \ 7^ is non-empty and is a subset of the interior of X, all 
the non-recurrent points of A are wandering, which implies together with i) that ri\72, = and TZ = VL = L. 
Now, A could not contain recurrent points, or A could intersect A, so the condition A \ 7?. C int(A') could 
be quite strong or not be satisfied (recall that recurrent points are in X). Nevertheless, we can relax this 
condition to obtain similar results. Indeed, if A \ i is non-empty and is a subset of int(X), then $7 \ L is 
also a subset of mi{X) and is empty, since if not, from the property m), we should have fl \ L G TZ, which 
is a contradiction. It results that under the condition A \ L C mt{X), we have = i and A \ L contains 
only wandering points. This is virtually the same result, except that we do not know if the limit points are 
all recurrent. 

In Section 3, we construct Example 3.3 for which A \ L has infinitely many points, all of them in the 
interior of X. It proves the existence of piecewise contracting maps whose attractor has infinitely many 
wandering points. On the other hand, we also show that the hypothesis A \ L C int(X) is not redundant to 
obtain the thesis L = f2. This is done with Example 3.4 where we construct a piecewise contracting map 
which does not satisfies that hypothesis. In this example, A \ i is infinite, all its points are non wandering, 
and n L. 



Proof, of Theorem 2.9: First we prove that L C fl. Let y G L. According to Definition 2.2, there exists 
X IE X and a diverging sequence {nk}kefi such that lim /"'"(x) ~ y. Thus, if we fix e > 0, there exists 

ko G N such that /"'^o+p (x) belongs to the ball B{y, e) of center y and radius e for all p G N. In other words, 
/"*p(/"'=o (a;)) S B{y,e) for all p S N, if {"m-plpgN is the diverging sequence defined by mp = ?ifco+p — rif^g. 
Since /"'■o (x) g B{y,e) D X, it follows that f"^''{B{y,e) f] X) Ci B{y,e) ^ for aU p e N. According to 
Definition 2.3 the point y E fl, and we have proved that L C fi. 

Now we prove that 17 C A. Let y £ ft. By definition, for any fixed e > there exists a diverging 
sequence {nk{e)}keM such that, 

/"^-(^)(B(y,e)nX)nS(y,e) 7^0 VfceN. 

Thus, we can construct a sequence of points {yj}j£Tq and a diverging sequence of natural numbers {nj}j^fq 
such that 

yj e n {B{y, i/j) nx)n B{y, i/j) v j e N. 

On one hand, for any j € N we have yj £ A„, because yj belongs to /"j (X) which is contained in A„ . . 
On the other hand, as yj e B{y, for all j G N, we have lim yj = y. Therefore, lim d{An ,y) — 0. 

As A„+i C An for all n e N, it follows that lim (i(A„, y) ~ 0. We deduce that d{A, y) ~ 0, and y £ Ahy 

compactness of A. This finish the proof of the statement i) of Theorem 2.9. 

Let us prove now the statement ii). Let y £ mi{X) be non wandering. Since y £ int(X), there exists 
eo > such that for all e £ (0, eo] the ball B{jj, e) of center y and radius e satisfies e) C X. Therefore, 
by definition of X, 

N 

r(S(2/,e)) C IJX, VneN. (5) 



6 



Besides, since the space X is locally connected, we can choose eq such that for all e e (0, eq] the ball B{y, e) 
is a connected set. So the image of the ball by any continuous map is also a connected set. Since / is 
continuous in UiLi ^« it follows from the inclusion (5) that f^{B{y,e)) is a connected set for all n G N. 
On the other hand, from the same inclusion we deduce that /"(i3(y,e)) can be written as: 

N 

r{B{y,e)) = \JiX,nnB{y,e)) Vn € N. 

i=l 

But as the Xi n e) are disjoint and open in f'^{B{y^e) (recall that the Xi are disjoint and open), 

the connectedness of f^^{B{y, e)) implies the existence of i„ G {!,..., N} such that 

N 

|J(X,nr(i?(y,e))=0. 

1=1 

Thus we have shown that for each n G N, the set f"{B{y, e)) is contained in a single continuity piece Xi^ of 
/. Therefore, for all e £ (0, ep] and for all n E N, the iterated map f^''\B{y,e) is contracting with contraction 
rate A". Thus, 

r{B{y,e))cB{r{y),X"e) Vn G N, VeG(0,eo]. (6) 

Now, let e G (0, eo]- As y is non wandering and B{y, e) C X, there exists a diverging sequence {nfcjfcgN 
such that 

mB{y,e/2))nB{y,e/2)^(d VfcGN. 
Then, from the inclusion (6) we obtain 

Bif"" (y), A"'=e/2) n B{y, e/2) ^% VfcGN. 

This implies that d{f"''{y),y) ^ (A"'' + l)e/2 < e for all fc G N. Since e was chosen arbitrary in (O,eo]i we 
have proved that for all e G (0, eg] there exists a diverging sequence {nk}keN such that /"'= (y) G B{y, e) for 
all fc G N, i.e y is recurrent. □ 

In the forthcoming Theorem 2.10, we show that the hypothesis d(A, A) 7^ implies that all the asymp- 
totic sets coincide and consist of a finite number of periodic points. It has been shown this hypothesis 
is typical in several context, since it is satisfied for Lebesgue almost all piecewise contracting affine maps 
(with the Lebesgue measure in the space of a finite number of real parameters) [4, 10, 12, 23] and C°- 
topologically generic for maps satisfying a separation property* [3, 7, 8]. In all these works, the phase space 
is homeomorphic to a connected compact rectangle embedded in M". Here we do not prove the condition 
d(A, A) 7^ is generic, we rather admit this condition and give a proof of periodicity in a very general 
context. 

Theorem 2.10. Let f : X ^ X be a piecewise contracting map with attractor A. If A ~ $ or ifd(A, A) ^ 0, 
then A is a finite union of periodic orbits. 

Note that together with Theorem 2.9, this theorem implies that each asymptotic set A, il and L is equal 
to TZ. To help the proof, we first prove Lemma 2.11, which states that each atom of sufficiently large 
generation is included in a single continuity piece of /. As observed in Remark 2.6, in general the atoms 
may be disconnected sets, even more, then can have an infinite number of connected components. So, we 
can not simply argue that the atoms are necessarily contained in a single continuity piece, provided that 
they do not intersect A. Nevertheless, that assertion is certainly true under strong additional hypothesis, 
for instance if all the continuity pieces are convex and embedded in R" or if the map is an affinity in each 
piece (as in [4, 10, 12, 23]), since in this case all the atoms of all generations arc indeed connected. 

Lemma 2.11. // A = or if d(A, A) 7^ 0, then there exists hq ^ 1 such that for any atom A of generation 
n ^ riQ there is a i €z {1, . . . , N} such that A C Xi. 

^ The separation property means that the map is atomically one-to— one, see Definition 2.7. 



7 



Proof. Since any atom is included is an atom of the previous generation, it is enough to show that there 
exists no ^ 1 such that the lemma is true for any atom of generation no. 

Suppose A = and let (5 > be sufficiently small for any ball of X with radius smaller than S being 
connected (recall that the space X is locally connected). Choose no S N such that the diameter of any 
atom of Ano is smaller than 5 (recall that the diameter of the atoms converges to when their generation 
goes to infinity). Let A G Ano ^-nd Bs a ball of radius 5 that contains A. Since A = 0, the Xi form a 
partition of X and Bs = Ui!=i(^<5 ^ ^i)- As iJ^ is a connected set and the Xi are open, by definition of 
connectedness, Bs (and therefore A) cannot intersects two of these sets. This closes the proof in the case 
A = 0. 

Suppose A 7^ 0. We first show that under the hypothesis d{A, A) 7^ there exists ni G N such that 
(i(A„j, A) 7^ 0. By contradiction suppose (i(A„, A) = for all n G N. Then by compactness of A„ and A 
their intersection is non empty, and then there exists a sequence {xn}n£f^ such that Xn G A„ n A for all 
n G N. On one hand, again by compactness of A, this sequence converges to a; G A. On the other hand, 
using the inclusion A„+i C A„ and the compactness of these sets, we obtain x G A„ for all n G N, i.e x G A 
(for any p G N, the point x is the limit of the sequence {2/^}„gN points of Ap defined by yf^ = Xn+p for 
all n G N). So we have a; G A n A, which contradicts d{A, A) 7^ 0. 

Let (5 > be such that (i(A„j , A) > ^ and sufficiently small for any ball of X with radius smaller than 
S being connected. Actually, by the inclusion A„+i C A„, we have d(A„, A) > 6 for all n > ni, and as A„ 
is the union of all the atoms of generation n we deduce 

d{A,A)>S VAeAn Vn^m. (7) 

Choose no ^ ni such that the diameter of any atom of Ano smaller than 5. Let A G Ano ^^^d x Cz A. 
Then, from Inequality (7) we obtain: 

dix,A)>S (8) 

Therefore x G AT \ A and there exists i G {1, . . . , N} such that x G Xi. Now if we suppose by contradiction 
that A intersects X \ Xi, the connected ball B{x, S) intersects dXi, i.e there exists z G B{x, S) D dXi C A. 
This contradicts Inequality (8), since z € A and d{x, z) < 5. □ 

Proof, of Theorem 2.10: Step 1 (Preliminary results). Let n ^ no, where no is such that Lemma 2.11 
is satisfied. Let A G Am then there exists i G {1, . . . , N} such that A C Xi. Together with the compactness 
of A and the continuity of / in X^, it implies that f{A) — f{AnXi). Therefore, for all n ^ uq and A G An, 
the set f{A) is an atom of generation n + 1 and reciprocally, according to the definition of atom, any atom 
of generation n + 1 is the image of an atom of generation n. It follows that 

/(A„):= y f{A)= y A = A„+i Vn^no. (9) 

Moreover, since any atom of generation n + 1 is contained in an atom of generation n, we have that for all 
A G An+i with n ^ riQ there exists A' G An such that f{A) C A' . 

Step 2. From Step 1 we deduce that / : A„(, — > A„q induces a transformation G : Ana ~^ -^"o given by 
G{A) = A' if f{A) C A' . All the orbits of this transformation are eventually periodic, because the collection 
Ano where it acts, is finite. Thus, the atoms of generation no are classified in those that are periodic by 
the transformation F, and those that are not periodic but, anyway, are eventually periodic. We denote Vno 
to the finite and not empty sub-collection of atoms in Ano that are periodic under the transformation G. 
Let po ^ 1 be a multiple of the periods of all the atoms of Vno 1 ^^'^ mo ^ 1 be the number of different 
atoms in the family Ano ■ Then we have: 

G-mo g -p^^^ and GP° (i^"° (A)) = G"« (A) V A G Ano ■ 

From the definition of G, we deduce that fP°{f"'"{A)) C /"'"(A) for all A G Ano, or equivalently (by Step 
1) 

/f°(A)cA yAeAno+mo- (10) 
From Lemma 2.11, it follows that fP° is contracting in any atom of generation greater that uq. The atoms 
being compact, using the Banach fixed point theorem, we deduce from (10) that / admits a unique periodic 
point in each atom of Ano+mo- 
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Step 3. Now we show that all the points of A are periodic. Recalling that A„+i C A„ for any n ^ 1, we 
can write 

A = Pi A„ = Pi Ajp„+no+mo- 

rieN jeti 

Now using (9) we obtain 

A= p/^^'°(A„o+™o)= n u /''°(^)- (11) 

Let y e A. By equality (11), for all j S N there exists an atom A{j) G Ang+mo such that y G f^P°{A{j)). 
Therefore, since Ano+mo is finite, it must exists A e Ana+mo and a subsequence {jfejfcGN of {jpojjeN such 
that y G {A) for all k G N. Now, denote y* the po-pcriodic point of / in A. Since y and y* belong both 
to f^'' (A) for all e N, we have 

s$ diy*,y) s$ diam(.P^(A)) < AJ'=diam(A) Vfc £ N, 

and it follows that y = y* . We conclude that any point of A is one of periodic points contained in each 
atom of Ano+mo- These points being unique in each of these atoms, A is finite. □ 

Now we start our study of the remaining case d(A, A) = 0. In the examples studied so far this lead 
the attractor to be a Cantor set. So, first of all we ask whether the total disconnection of A under the 
hypothesis of Theorem 2.10 extends to the general case d{A,L) ^ 0. 

Theorem 2.12. Let f : X X be a piecewise contracting map. If at least one of the four following 
hypothesis is satisfied: 

1) X is a one- dimensional Riemannian manifold, 

2) f\x\A one-to-one, 

3) / is atomically one-to-one, 

4) lim (#Ai)A" = 0, 

then A is totally disconnected. 

Proof. 1) Consider the contracting open pieces Xi, X2, . . . , Xj^. For each i E {1, . . . , N} we have 



+ 00 



where lij is an open interval (a connected component of Xi). In the notation above we agree to denote 
= 0, if the open piece Xi has only a finite number A^i ^ 1 of connected components and j > Ni. 
Since the Xi are pairwise disjoint, and the different connected components of an open set are also pairwise 
disjoint, we deduce: 

Indi <^ Ii2.j2 =0 if Ji) (*2, J2)- 

The space X being a compact one-dimensional manifold, and the open intervals J^j being pairwise disjoint, 
we have for a\\ A <Z X 

diam(yl) = diam(((J A n /ij) |J(A \ (J /ij)) ^ diam((J ^ n /^j) > ^ diam(A n (12) 

i,j i,j i,j i,j 

From the definition of atom, we obtain for all n ^ 2, 

N N 

^ diam(A) = ^ ^ diam(/(^ n X^)) ^ ^ ^ Adiam(A n X^) = A ^ ^ diam(A n /^j), 

AgA„ AeAn^i i=l AeAn-1 i=i AeA^-i i,j 

which with (12) leads to 

^diam(A)<A ^ diam(^) A""^ ^ diam(A) Vn ^ 2. 

AeAn A£A„-i AeAi 
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Denote Z(-) to the Lcbesgue measure in X. Since the space X is a compact one-dimensional Riemannian 
manifold, we have 1{B) ^ diam(i?) for any Lebesgue measurable set B C X . Then, we deduce 

/(A) l{Kn) ^ 1{A) =s; ^ diam(A) < A""i ^ diam(A) V ^ 1, 

A£An A^A„ A£Ai 

and since A S (0, 1) and the number of atoms in Ai is finite, we have l{h.) = 0. The attractor A has null 
Lebesgue measure and then, A can not contain open interval. In other words, it is totally disconnected. 

2) If /|x\A is one-to-one, then the definition of atom implies the map / is atomically one-to-one. 
To prove the thesis in the cases 2) and 3), we will prove the following assertion (A): 

2- 7^ 2/ G A, then there exists Uq ^ 1 such that x and y belong to different connected components of 
Ko- (A) 
Since A C A„ for all n ^ 1, once we proved (A), it will follow that any two points x y E A belongs to 
different connected components of A, as wanted. 

3) Let us prove the assertion (A). As x ^ y E A there exists no ^ 1 such that x and y belong to different 
atoms in An,,- If not, x and y would belong to a same atom of generation arbitrarily large, and thus of 
diameter arbitrarily small, which contradicts x ^ y. As / is atomically one-to-one, the different atoms of 
Ana forai a partition in closed sets of A„q . Therefore, a connected component of A„(, cannot intersects two 
different atoms of Ana ■ Since x ^ y belongs to different atoms of Ana j they belong to different connected 
components of A„q . 

4) To prove the assertion (A), let us argue by contradiction. Suppose for all n ^ 1 the two points x ^ y 
belong to the same connected component Cn{x,y) of A„, and denote iV„ to the number of atoms of 
generation n that intersect Cn{x,y). Then 

d{x,y) ^ diam(C„(a;,2/)) ^ Ar„A'Miam(A:) sC (#yl„)A"diam(A:) V?i ^ 1. 

Therefore x — y, which contradicts our assumption. □ 



Although we cannot exclude the possibility of an attractor containing a non-singleton connected com- 
ponents, in all the systems studied in the previous literature, at least one of the conditions of Theorem 2.12 
holds and thus the attractor is totally disconnected. By the Cantor-Bendixson theorem [20], any closed 
subset of X can be written as the disjoint union of a perfect subset (a closed set without isolated point, 
called the perfect kernel of X) and a countable subset. Therefore, since A is compact, if it is uncountable 
and totally disconnected then its perfect kernel is non-empty and is a Cantor set. 

In most examples d{A, A) ^ 0, and the attractor is a finite set of periodic orbits. In the few examples 
where d{A, A) = 0, the attractor has an uncountable transitive component which is a Cantor set (the 
perfect kernel of A) and possibly one or several additional transitive components which are finite (see [11] 
for instance). To sum up, the piecewise contracting systems that have been treated so far in the previous 
literature, in particular those introduced in [11] and defined by piecewise affine contraction with partition 
in orthotopes, have all shown the following specific characteristics: 

A ) The attractor is totally disconnected. 

B) The attractor, the non wandering set and the limit set coincide: A = il = L. 

C) The attractor A is composed of a finite number of transitive components A*, that is A = U"=i 

D) li & transitive component is infinite it is a Cantor set. 

E) For each transitive component A* of the attractor, there exists at least one continuous extension 
/i : A' — > A' of the map /lAi\A such that the dynamical system (A*, /;) is transitive. 

By Theorem 2.10, all these properties are trivially true if d{A, A) ^ 0. The forthcoming Section 3 is a 
series of examples of piecewise contracting maps the attractor of which satisfies c?(A, A) = 0. For the sake 
of completeness of this section, we anticipate the general properties abstracted from these examples. 
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We could not find examples for which A) does not hold, and neither for which B) holds but C) does 
not. Nevertheless, our examples show that all the other properties are not proper to piecewise contracting 
maps. 

First, we show that the condition d(A, A) = does not imply that the attractor contains a Cantor set. 
In Example 3.1, it is simply a finite set, as in the case c?(A, A) 7^ 0, but not necessarily composed of 
periodic orbits, since E) does not hold. In the three examples of subsection 3.2, the attractor has an 
infinite transitive component, but it is countable and therefore D) fails. In Example 3.6 the attractor has 
a unique transitive component which is uncountable, but is not reduced to a Cantor set (the perfect kernel 
of A), since it also contains in addition a countable but infinite set (and D) fails again). 

Second, the recurrence properties imposed by B) and C) do not generally hold. In Examples 3.3 and 3.4, 
we prove that A L and property B) fails. This implies that the attractor is not an union of transitive 
components, and C) fails also. In Example 3.3 we prove that the attractor may contain, wandering points 
in addition to infinitely many non recurrent points, in particular A 7^ f2. On the other hand, in Example 
3.4 the attractor A contains infinitely many non-recurrent points, but they are all non-wandering, and 

L. 



3 Examples and counter— examples 

The purpose of this section is to study the questions raised at the end of Section 2 by means of two- 
dimensional examples where the continuity pieces have piecewise smooth borders (except in the example 
3.6, for which one piece of the boarder is just a continuous arc). The examples are organized by increasing 
cardinality of the attractor. 



3.1 Finite non— periodic attractor 

We give an example of a piecewise contracting map for which the attractor A and the limit set L coincide, 
are finite, and are made of a single transitive component intersecting the discontinuity set A. In this 
example, there is no way to extend / on the discontinuity set in such a way that (A, /) becomes a transitive 
dynamical system. 

Example 3.1. Fix n e N and let /i : [0, 1]^ — > [0, 1]^ be the contracting affine map with fixed point at a 
point (a;i,0) defined by 

h{x,y) = Xi{x,y) + {l-Xi){xi,0), 

where xi G [0, 1/2). The contraction rate Ai S (0, 1) is chosen such that the n first pre-images by /i of the 
point (1/2, 0) lie inside the segment (1/2, l)"*. For all A; € {1, ... , n} denote (ofc, 0) to the pre-image by 
of the point (1/2, 0). It is easy to check that 



In brief, oq 1/2 and /i(afc,0) = (afc_i,0) G (1/2,1) x [0,1] for aU fc S {l,...,n}. 

Analogously, let us fix rn e N and let /2 ; [0, 1]^ — > [0, 1]^ be the contracting affine map defined by 

/2(a;,y) = A2(x,2/) + (l- A2)(x2,0), 

where X2 G (1/2, 1), and A2 G (0, 1) is such that the m first pre-images of the point (1/2, 0) lie in (0, 1/2) x 
[0, 1]. For all k £ {1, . . . let us denote (6^,0) to the pre-image by of the point (1/2,0). It is easy 
to check that 

bk=X2 + X2'' e (0,1/2). 



After a straightforward computation, one may choose 

/ 1 



Ai e 



[ 1-^1 '\ n ( 1-^1 '\ n+1 
V(l/2)-xJ ' \{l/2)~xj 



C(0, 1). 
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In brief, 60 := 1/2 and /2(6fe,0) = (6fe_i,0) e (0,1/2) x [0,1] for all fc G {l,...,m}. 

Let /a : [0,1]^ — > [0,1]^ be the following contracting affine map transforming the point (1/2,0) into 
(a„,0), and the point (0,0) into (1,0): 

fsix, y) = 2(1 - a„)(l - ^.v) + (2an - 1,0). 

Then /a is a one-to-one contracting map from [0, 1/2] x [0, 1] into [a„, 1] x [0, 1]. 

Finally let : [0, 1]^ — > [0, 1]^ be the contracting affine map transforming the point (1/2, 0) into (6m, 0), 
and the point (1, 0) into (0, 0), defined by 

f4{x,y) = 2b„i{l -x,y). 

Then /4 is a one-to-one contracting map from [1/2, 1] x [0, 1] into [0, 6m] x [0, 1]. 
Construct, as in Figure 1, the following open subsets of X: 

= (ai,l] X [0,1], X2 = [0,61) X [0,1], = (61,1/2) X [0,1] andX4 = (l/2,ai)x [0,1]. 

Notice that the point (1/2, 0) belongs to 8X3 n 8X4 C A. 



X2 



/4(X 



f2{X2) 



Xi 
-+- 



X, 



X2 
-+ 



/3(^3) 



63 62 61 1/2 ai a2 1 



Figure 1: Transitive attractor that is a ghost periodic orbit. The map / is an affine contraction of each one of the 
pieces of continuity {Xi}i=i,...,4. 



Proposition 3.1. Let X = [0,1]^, and f : X ^ X such that f\xi = fi for all i € {1,2,3,4} where the 
affine maps fi and domains Xi are constructed as above. Then 

L = {{x,0) : X e {zk}keN} = A, 

where {zk}keN is the (m + n + 2)-periodic sequence given by: 

{2fc}fe=o,...,m+ri+i = {l/2,6m,6m-i,-.-,6i,l/2,a„,...,ai} and Zk+m+n+2 = Zk forallkeN, 

and the attractor is transitive. 
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Remark 3.2. Although the sequence {{zk,0)}kGN attracts any orbit of {X,f), it is neither an orbit of 
{X, /), nor an orbit of any of its possible continuous extensions. In particular, for most of the choices of / 
in A, the attractor is not invariant and despite being finite and transitive, it is not periodic. Nevertheless, 
if one would admit a multi-definition of / on A and would allow to choose, at each iteration, an image of 
a different continuous extension, a,i or bm-, of / on (1/2, 0) € A, the attractor would be a periodic orbit for 
/. This example shows that the continuous extensions of / on A determines the attractor of {X, /). 

Proof. Let A = max{Ai, A2, 2(1 — a„),2bm}- Fix {x,y) e X with x > 1/2. Compute the io such that 
^ io ^ n and ai^ < x < ai„+i, defining a„+i — 1. Then 

r (x,y) G X4, r+\x,y) = h{.r{x,y)) G (0,6,„) x [0, 

Therefore f'^°^^{x,y) belongs to an open rectangle Dfc, constructed as the product of two open intervals 
of length A*"', with the point (zfejO) at its boundary. Then limfe^oo d{P°^''{x,y), (2^,0)) = 0. Then for all 
{x, y) £ X there exists to € N such that 

hm d{f"+''{x,y),{zk,0))=0. 

k—^+oo 

A similar argument applies to {x, y) £ X with a; < 1/2. It follows that 

L = {{x,0) : X G {zfc}fceN} ■ 



After Definition 2.4, the arguments above also prove that Am+n+2+k is an union of less than 4(m + n + 
1 + k) closed rectangles for all fc G N, with sides not larger than A*^, and with their respective boundaries 
intersecting the limit set L. Therefore: A = HfeeN^m+n+s+fc = 

Finally, since w(x, y) = L for all {x, y) £ X, A is transitive. □ 



3.2 Countably infinite attractor 

In this subsection, we give three examples of piecewise contracting maps with countably infinite attractor. 

The first and second of the following three examples, are defined in A" [0, 1]^. See Figure 2: left and 
right frames respectively. They are affine and contracting in the open sets 

Xi = {{x,y) : y < x^} and ATa = {(x, y) : y > x^}, (13) 

with the parabolic boundary A = {{x,y) : y = x^}. 

Example 3.2. Let A G (0, 1) and define on X the maps 

fi{x,y) = X{x,y) and /2(x, y) = (1 - Aa;, Ay). 

See the left frame of Figure 2. Then we have the following: 

Proposition 3.3. Let X = [0, 1]^, and / : AT — > AT such that f\xi ~ ,fi for z = 1, 2 where the affine maps 
fi and the domains Xi are constructed as above. Then 

L = {(A",0) : n G N} = A, 

and the attractor is transitive. 

Remark 3.4. The attractor is transitive according to Definition 2.5, but none of the infinitely many points 
of the attractor that belong to X is recurrent. 

Proof. Let {x,y) G X and let {xn,yn) = f^{x,y) for ah n G N. Suppose {x,y) G Xi. If j/ = 0, then 
f^ix,y) = A"(x,0) G Xi for any n € N. Therefore /"(x,y) = f^{x,y) and a;(a;,j/) = {(0,0)}. If ?y 7^ 0, 
then 2/n 7^ for all n G N and there exists an increasing sequence {n^jfegN such that (xn^^yn^) G X2 
for all k G N. Moreover, by definition of X2, we have < Xn^ < ^/y^ = y/Jj^ which implies that 
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Figure 2: Countably infinite attractor. Tlie example in tlie left frame is such that L = Q. = A. with countable 
infinite limit set, while the one in the right frame is such that L = f2 C A with finite limit set. 



= lim him^.v)) - /2(0,0) = (1,0) and it 

A;— foo 

(A",0) VnGN. 



In other words, uj{x, y) = {(A", 0) : n S N}. Now sup pose {x,y) 6 X2- Then, /"(x, y) G Xi for some n e N 
and the proof is the same as before. Therefore, L = {(A",0) : n G N} and is transitive. 

After Theorem 2.9, to end this proof is enough to show that A C L. Note that for all e > and for all 
{x, y) & X there exists n G N such that y), (0, 0)) ^ e. Therefore any point {x, y) G A is covered by 

a closed square, of side no larger than e, intersecting L. Hence, d{{x,y),L) ^ e for all e > 0, and as L is 
compact we conclude that (x, y) € L. □ 



lim P>'{x,y) = (0,0). We deduce that lim /"'■■+^(x, y) 
follows that 

hm /«'^+i+"(x,2/)=A"(l,0) = 



The second example is motivated by the Theorem 2.9. It shows that the limit set L and the attractor 
A may differ. The map differs from the previous example in its definition on A"2. 

Example 3.3. Let A G (0, 1) and define on X the maps 

fi{x,y) = X{x,y) and f2{x,y) = X{x,y) + {0,1 - X). 
Sec the right frame of Figure 2. Then we have the following: 

Proposition 3.5. Let X = [0, 1]^, and f : X ^ X such that f\xi = fi for i = 1, 2 where the ajfine maps 
fi and the domains Xi are constructed as above. Then 

L = f7 = {(0,0),(0,1)} and A = {(0,1 - A") : n G N}. 

Remark 3.6. The hypothesis A \ L C int(A') of the last assertion in Theorem 2.9 holds in this example. 
Furthermore, as A \ i ^ and L ~ ft, the attractor A contains wandering points. Note that the attractor 
cannot be recurrent but has two transitive components (the points of L). 
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Proof. Let {x,y) G X. Since the point (0, 1) is a global attractor for /2 and /(X2) C X2, if {x,y) £ X2 its 
limit set is oj{x,y) ~ {(0, 1)}. If (x, y) € Xi and y = then uj{x,y) — {(0,0)}, after the same argument 
in the proof of the proposition in the previous Example 3.2. If y 7^ 0, then there exists n ^ 1 such that 
r{x,y) e X2 and therefore uj{x,y) = {(0,1)}. It follows that L ^ {(0, 0), (0, 1)}. 

Now we show that A = {(0, 1 - A") : n G N} U {(0, 1)}. After Definition 2.4, {x, y) € A if and only if for 
all 71 ^ 1: {x, y) € A for some A e An- So {x, y) G A if and only if for all n ^ 1 there exists an admissible 
sequence (zi, . . . ,i„) of length n such that {x,y) G ^ii,...,i„. Since f{Xi) n Xi 7^ 0, f{Xi) H X2 ^ ^ and 
/(A'2) C X2, there are only three types of admissible sequences of length n: (1, 1,1,..., 1), (2, 2, 2, 2) 
and (1, 1, 1, 2, 2, ...2). So, A = Ui;=j -Tj, where the subsets Fi, r2 and T3 are defined as follows: 

- Fi is formed by all the points {x, y) E X such that x E S An for all n ^ 1. 

- r2 is formed by all the points {x, y) E X such that x G ^2,2,2,. ..,2 G An for all n ^ 1. 

- Fa is formed by ah the points {x,y) G X for which there exists fc ^ 1 such that (x,y) G ^2,2,2,.. .,2 € 

for all 1 ^ n ^ /c, and {x,y) G ^1,1,1,..., 1,2,2,. ..,2 G for all n ^ /c + 1, where exactly the last k symbols 
in the word (1, 1, 1, . . . , 1, 2, 2, . . . , 2) of length n are "2" . Note from the definition 2.4 of atom that A3 is 
forward /2 -invariant. 

Observe that (0, 0) G Fi. So, if(a;, y) G Ai then (i((a::, y), (0, 0)) ^ diam(Ai,i,i,...,i) ^ max^g^„ diam(yl) ^ 
diam(Ar)A" for all n ^ 1. As < A < 1, the last inequality implies that {x,y) = (0,0). We deduce that 
Fi = {(0, 0)}. Analogously it is proved that F2 ^ {(0, 1)}. To prove that F3 D {(0, 1 - A™) : m G N\ {0}}, 
as F3 is /2-forward invariant, it is enough to prove that (0,1 — A) G F3. The point (0,1 — A) be- 
longs to A2, to Ai,2, and to Ai....,i.i,2 G An for all n > 2. After the definition of the subset F3, we 
deduce that (0,1 - A) G F3. To prove that F3 C {(0,1 - A™) : m G N \ {0}}, observe that, af- 
ter the construction of the set F3, for all (x,y) G F3 there exists fc ^ 1 such that for all n ^ k + 1, 

{x,y) G Ai,i,i,...,i,2,...,2 {F2)''oFl'-''{X) C /| ( n /"-'=(Xi) ), where Fi is the transformation defined 
in 2.4. Since (0, 0) EX^nf^-''{Xi) for aU n ^ fc + 1, we deduce that for all e > 

di{x,y), f^{B,{0,0))) ^ diam (^f^ (x^ n /r''(^i)) ) < A'diam (/^'(Xi)) A"diam(X) Vn^k + l. 

Taking n — )• -l-oo, we deduce that for all e > d((x, y), /2 (i3c(0, 0))) = 0, that is to say (x,y) = 
lime->o /|(Be(0, 0)) (0, 1 - A'^'). Therefore, A = {(0, 1 - A") : n G N}. 

Finally, from the above derivations we have that 

A\L = {(0,1-A"), nGN\{0}}. 

The last set is contained in X2, which is open in the relative topology of the space X = [0, 1]^. Besides, in 
this example X2 C X. Then A \ L C int(X). After Proposition 2.9 we have that ft ^ L. □ 

The third example is also motivated by Theorem 2.9 and shows an opposite case to the Example 3.3 
where all the points of A \ L are wandering. It shows that the limit set L and the non-wandering set 
may differ. 

Example 3.4. We construct a piecewise contracting map / in AT := [— 1, 1] x [0, 1] with three pieces of 
contraction: 

Xi := {{x, y)eX:0<x^l, 0^y< x^}, 

X2 ■■= X+ U {(.T,y) e X : x^O} U X^, where 

X+ := {(x,y) G X : < .T 1 and y > x^} and X^ := {(x^y) G X : -1 x < and s$ y < {x+lf}, 

X3 := {{x, y) G a: : -1 s$ a; < and (.T + 1)2 < y < 1}. 

The compact set of discontinuities is A = {(x, y) G AT : x ^ 0, y = x^} lj{(^7 y) € AT : a; ^ 0, y = (a; + 1)^}. 
Let < A < 1 and define on X the maps 

fi{x,y) ^ X{x,y), f2{x,y) ^ X{x,y) + {0,1- X) and /3(a;, y) = A(a:, -y) + (1, A). 

See both frames of Figure 3. Then we have the following 
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Figure 3: Countably infinite attractor. In this example the limit set L is finite and L C = A. In the left frame 
the half space has negative abscissa. The segments with zero abscissa in both frames are identified, and is plotted 
twice with separated frames for readability. 



Proposition 3.7. Let X = [—1, 1] x [0, 1], and f : X ^ X such that f\xi = fi for i = 1,2,3 where the 
affine maps fi and the domains Xi are constructed as above. Then 

L = {(0,0), (0,1)} and n = A = {(0,1 - A") : n £ N}. 

Remark 3.8. Since A \ L ^ mt{X), the hypothesis of the last assertion of Theorem 2.9 does not hold, 
and the points of the non-empty set A \ L = n \ L are non- wandering. Besides, the thesis L = fi of that 
theorem fails. Thus, it shows that the hypothesis of Theorem 2.9 is not redundant to imply that L = il. 

Proof. Let {x, y) £ X. For the same reason as in the previous Example 3.3, the w-limit set of any point 
{x, y) £ X2 U{(^' y) £ X : X = 0} is uj{x, y) = {(0, 1)}. The same proof of the proposition in the Example 
3.3 also leads to oj{x, y) = {(0, 0)} if {x, y) £ Xi and ?/ = 0, and uj{x, y) ~ {(0, 1)} if (x, y) £ Xi^^ X and 
y > 0. On the other hand, if {x,y) £ X^ n X, there exists n ^ 1 sueh that f"-{x,y) £ X3. Besides, if 
lx,y) £ XsDX, then f{x,y) £ XiU X+ . Therefore uj{x,y) C {(0,0), (0, 1)} for all x £ {X^ U X3) n X. 
Thus L = {(0,0), (0,1)}. 

The proof of A = {(0, 1 — A") : n e N} also follows the same arguments of the proof of the proposition 
in the previous Example 3.3. 

After Theorem 2.9 we know that L C C A. As is essentially forward invariant, to show that 
= {(0, 1 — A") : ri € N} it is enough to prove that the point xi := (0, 1 — A) belongs to fi. For all 
sufficiently small e > 0, the ball Be{xi) contains the segment S ~ {{—t, 1 — A):0<i<e}c X2 ■ Note 
that /2 is an affine contraction with fixed point (0, 1) that transforms horizontal lines to horizontal lines. 
Thus, the image of S by /2 is also a horizontal segment with ordinate smaller than one. For all values of n 
large enough, denote y„ = {(—in, 1 — A)} £ S the point in S such that f^iyn) e for alH = 1, 2, . . . , n — 1 
and f^ivn) £ dX^ D 8X2 C A. After a straightforward computation it is not difficult to check that tn is 
a strictly decreasing sequence of positive real numbers converging to zero. Consider for all n large enough 
the sub-segment Sn = {{—t, 1 — A) : < t < t„_i} C S. By construction /"(5„) = f2{Sn) C X3 and so 
d(/"(S'„), (0, 1)) A". Therefore 

f'+HSn) - /3 o f^\Sn) C X, and d{f^+\Sn), (1,0)) ^ A"+i. (14) 
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For each n large enough, choose a natural number m(r7,) ^ 1 and a point z„ e /"^^("Sn) such that 
/^(z„) e for aU ^ j m{n) - 1 and /'"(")(z„) G X2. By constructfon /"("H-^n) = /{"'"^(^ri) 
and /'"'■"•'^^(zn) = /2 o (^Tt)- The map /i is an afRne contraction with fixed point (0,0). So, after 

Equality (14), we deduce that (i(/'"(")(^"), (0,0)) < ;s^m(n)+n+i. gince is also an affine contraction, and 
/2(0, 0) = (0, 1 — A) = xi we deduce that 

d(/"(")+'(^„),a^i) - dih o /r("^(z„),xi) < A™(")+"+2. 

We conclude that for any n large enough, the point Wn = /'"'■"-'^^(zti) belongs to the ball B^{xi). By 
construction, 2„ e /"^H'S'n) and Sn C i?e(xi), so ?i!„ g /™(")+"+^(i?e(a;i)). Finally, denoting fc„ = 
m{n) + n + 2 we deduce that 

i«„eS,(a:i)f|/^"(B,(xi))^0. 

As the proof above holds for any arbitrarily small e > 0, after Definition 2.3, the point xi belongs to the 
non- wandering set fi. 

Finally, if the last assertion were false then, due to the part b) of Theorem 2.9, the non-wandering set 
would be equal to the limit set L. But, as already proved, L il. Therefore A(/) \ L{f) (f. int(A"). □ 

3.3 Uncountable limit set 

There are known piecewise contracting maps for which the attractor A is uncountably infinite, totally 
disconnected and has several transitive components, each being either a finite or a perfect set. The simplest 
among those examples can be found in [11] and consists of piecewise affine maps on the plane with a partition 
in rectangles. In this case the attractor is the union of one transitive component which is a Cantor set (the 
closure of a quasi-periodic orbit) and zero, one or several other transitive components, which are finite sets 
(corresponding to as many periodic orbits) [11. Theorems 4.1 and 4.2]. 

Here we give the Example 3.6 of a piecewise contracting map in the plane exhibiting an attractor A 
which is uncountably infinite and totally disconnected, which has a unique transitive component but has 
two invariant subsets; a perfect kernel K which is a Cantor set, and C = h\K which is countably infinite. 

For the construction of this two dimensional piecewise contracting example, we need to recall the 
existence of another example consisting of a piecewise contracting map h on the interval [0, 1] C M, taken 
from [11]. 

Example 3.5. Let X = [0, 1], Ai := (t, 1] and A2 := [0,r) with r e (0, 1). Let a. e (0, 1) and define on X 
the maps: 

h\ = ax and /i2 = ax + (1 — a). 

Then we have the following: 

Proposition 3.9. Let X = [0, 1] and h : X ^ X such that h\xi = hi for i = 1,2 where the affine maps hi 
and the domains Xi are constructed as above. Then for all t G (0, 1) \ {1/2} and v € (0, 1) H (R\ Q) there 
exists a € (0,1) such that 

T{a,iy) = T, 

where T : (0, 1) x {{M \ Q} n [0, 1]} ^ (0, 1) is defined by 

/-I \2 °° 

T(a,i.):=l-^— ^^a'^lKfc + l)J, (15) 

k=0 

and for all (a, v) € (0, 1) x {{R \ Q} n [0, 1] } the set 

is a Cantor set that satisfies: ^ mini^T < T(a,i>) < max/\ ^ 1. Furthermore, 

L = K = A, 

and the attractor is transitive. 
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In the Formula (15), [xj denotes the largest integer that is not larger than x. 
Proof. A corrolary of [11. Theorem 6.1]. 



□ 
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l-A + A/i(i,,0) 



.fi{xs,0) 2 



Figure 4: The attractor is the union of a Cantor set and a countably infinite set. In this example L = Q = A. 

In the following Example 3.6, using the above property of ([0, 1], /i), we construct a piecewise contracting 
map / : X I— >■ X, where X — [0,2] x [0,1] C has five pieces of contraction {Xi}i=i^...^5, as in Figure 
4. The construction follows five steps. First, applying Theorem 3.9, we choose adequate values of the 
two real parameters r £ (0, 1) and a £ (0, 1) for the one-dimensional map h according to Formula (15), 
and we distinguish from the properties of its attractor two points to be used in the following steps of the 
construction of (X,/). Second, we construct an adequate continuous arc to become the shared boundary 
dXip\dX2 = Ai2 of the two open pieces Xi and X2, as in Figure 4. Third, we define five open pieces 
Xi, X2, X3, X4 and X5 to be the pieces of contraction of the piecewise contracting map / : X t-^ X. Fourth, 
we construct a two-dimensional map g, such that g\[o,i] = h, with h as above, and we study its properties 
in relation to the boundary A12 that was constructed in the second step. Fifth and last, we construct five 
contracting homeomorphisms {fi}i=i,...,5 from to R^, such that all of them, except fi is an affinity, and 
each fi transforms the respective piece Xi into an image inside X. So we define a piecewise contracting map 
f : X ^ X such that f\xi = fi for all i = 1, . . . , 5. The Proposition 3.12 states the asymptotic dynamical 
properties of the map / this way constructed. We show that its attractor is transitive and formed by two 
mutually disjoint compact subsets: a Cantor set and a countably infinite set. 

Example 3.6. First step. Fix arbitrary values for a e (0, 1) and v G (0, 1) n {M \ Q} and find r G (0, 1) 
satisfying the thesis of Theorem 3.9 using (15). Using such a and r, construct the piecewise affine map 
h : [0, 1] n- [0, 1] defined in Example (3.5), and denote 



where K is the Cantor set characterized in Theorem 3.9. In Figure 4 we have drawn some points of the set 
K, contained in the segment {(x, y) G : ^ x ^ 1, y = 0}. We now choose a point Xe € K such that: 



The existence of such a point x^, G K is provided by Theorem 3.9. Indeed, the attractor K intersects the 
two open sub-intervals, and as K is perfect and compact there exist uncountably many points of K that 



Xs min K, 



T < Xe < max A' and V n G N : Xs h"'{xe) 7^ r. 
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arc larger than r. Among those points there exists uncountably many that are not in the countable set 
formed with all the pre~imagcs by /i, /i^, . . . , /i", . . . of the points Xs and r. 

Second step. Consider the strictly increasing sequence {ni}i^i of natural numbers defined by: 

rii := min{ri ^ 1 : h"{x^) < r}, and rii+i '■— minjrT, > Ui : < /i"'(a;e)} Vi > 1, 

Such sequence {jiiji^i exists because (z K was chosen such that its forward orbit by h does not include 
the point Xg = uiinK. So for any n ^ 0, there exists points of K that are at the left of /"(xg) in the 
interval [0,1]. After Theorem 3.9, K ~ ujfi{xe)- So, the forward orbit of Xe accumulates to any point 
of K, in particular to those points of K that are at the left of r and at the left of /"(xg). Notice that 
by construction of the sequence {n^jij,!, the sequence of points {h"^ {xe)}ieN is strictly decreasing in the 
interval [0, 1]. 

Choose a real number p such that < p < a < 1. Construct a piecewise affine and continuous function 
(f> : [xs,t] [0, 1] such that it is increasing and besides: 

(f>{x,)=^0, ^(t) = 1 and (xg)) = p"' V i G N. (16) 

Denote the graph of (f>: 



Ai2 = {(x, (j){x)) : Xs ^ X t}, 



and define dXi n 8X2 = A12 



Lemma 3.10. The real function (f>, whose graph A12 is constructed as above, satisfies the following property: 
For any fixed positive value of go € (0, 1), there exists a natural number uq ^ 1 such that 

h'^'-'ix,) e {xs.t) and </)(/i"°(a;e)) < a"°yo. 

Besides, any sequence of positive real numbers {yj}j>o such that limj_i.+oo(logyj)/j ^ loga satisfies: 

lim min{n ^ 1 : h^{xe) G {xs.,t) and (f){h^{xe)) < yj} — +00. 

Proof. The first assertion is proved by contradiction. If for all n ^ 1 such that Xs < h"{xe,) < r we had 
tt" 2/0 =^ 4'{h"{xe)), then by definition of (j) in Equation (16) we would obtain: a"' yo ^ <P{h^'^' (xe)) = 
p"' V i e N. Therefore go ^ {p/a)"\ Since < p < a, taking i +00 we get go ^ 0, contradicting our 
hypothesis < j/o- 

The second assertion is proved as follows. Fix j e N \ {0} and take gj > 0. Denote n{gj) ^ 1 the 
minimum n G N satisfying the three inequalities in the last assertion of this lemma. Then 

M^^y^^Xe) ) = p"^''^' < a"(w)y, — < - 

Vj \PJ 

Thus 

z]^<!lM(iog«-logp) V,>0. 

i i 

Assume that limj^+oo(— logyj)/j ^ — loga > 0. Then, from the definition of limit, for all e > there 
exists jo G N \ {0} such that —{\oggj)/j > — loga — e for all j ^ jo- Therefore 

- log a - e -(logl/j)/j / n{g^) . , . 

< 1 — ; ] < — : — V J ^ Jo- 



log a - log p log a - log p j 

Choosing e = — (loga)/2 > and denoting C — (— (loga)/2) / (loga — logp) , (note that C > 0, because 
< p < a < 1), we conclude that n{gj) > jC for all j ^ 0, and thus limj_^+oo "-(%) = +00. □ 

Third Step. Construct the topological partition of the compact rectangle X [0, 2] x [0, 1] = ljf=i 
where {Xiji^i^s is the family of the following five open sets, as shown in Figure 4: 



Xi 




Xs ^ X < T, 


(j){x)<gi^l} U {{x,g) -.Oi^x <Xs, ^ y < 1}, 


X2 


= {{x^y) 


Xs < X < T, 


0^y< (/.(x)}. 


X3 


= {{x,y) 


T < X < 1, 


O^y^l}, 


Xi 


= {i^,y) 


Kx <2, 


{x^lf<y^l}, 


X5 


= {{x,y) 


l<xs^2, 


Os; j/< (x-l)2}. 
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Notice that Xi U X2 U X3 = [0,1]^, and that by definition of X2 and X3 the point (r, 0) belongs to 

Fourth Step. Define the map g : [0, 1]^ — > [0, 1]^ as follows: 

g{x, y) := {h(x), ay) such that x ^ t with a and r as in Example 3.5. (17) 

After Theorem 3.9, it follows that the attractor of g and its limit set are the Cantor set 

K X {0}. 

Furthermore, after Lemma 3.10, for any fixed yo e (0, 1) there exists a natural number uq ^ 1 such that 
5"«(xe,yo) = (/i""(a;e),a"« yo) e {ix,y) : x, < x < t, 4>{x) < y} =: Xi C Xi. (18) 

The following lemma will be fundamental to construct, in the next and last step, the piecewise con- 
tracting map f : X ^ X with the desired properties. 

Lemma 3.11. There exists an open sefD C X^, such that (a;g,0) G dD, satisfying the following properties: 

a) For any point {x,y) S V there exists a natural number uq ^ 1, such that 

5"°(x,2/)eXi, 

where g is defined in Equality (17). 

b) For all (x, y) G 2? and for all j such that ^ j ^ min{n e N : g"'{x, y) G Xi}: 

\9^{x,y) - g^{xe,y)\ < 

c) For any sequence of points {xj,yj) G V: 

If lim — ^ log a, then lim mj = +00, where mj := min{7i G N : g^^{xj,yj) G ^1}. 

d) With the hypothesis of part c), Ivaij^j^ryo g"^^ {xj^yj) — (x's, 0). 

Proof, a): Choose any positive value of yo S (0, !)• Then (xe, yo) G n {(x, y) G X : y < 1}. Recall that 
the point x^ € K G [0, 1] was chosen in such a way that h'^{xe) 7^ r for all n ^ 0. Since y(a;, y) is continuous 
if 2" 7^ T, we deduce that the map g", for any n ^ 1, is defined and continuous at the point (xg, yo). Besides, 
after the assertion in Formula (18), there exists a minimum no ^ 1 such that g^°{xe,yo) S Xi C Xi, and 
the sets Xi and X^ n {(x, y) G X : y < 1} are open in . Therefore, there exists an open ball 

B{xe,yo) C n {(.T, y) G X : y < 1}, 

with center at the point {xe,yo) and radius, say, eo > (depending on yo), such that 

5"°(B(a;e,yo))cXicXi. 

Since is continuous at (xe, yo) for all n ^ 0, and since g^{xe, yo) G ^2 U for all i = 0, . . . , no — 1, the 
radius eo > of the ball -B(yo) can be chosen small enough, such that 

Vz = 0,...,no~l, g'{B{yo)) &X2UX3. (19) 

Define the set 

V= \J B{yo). (20) 

0<yo<l 

This set T> is open because it is the union of open balls. The inclusion T> C X3 is immediate recalling that all 
the balls B{yo) were constructed being contained in X3. Besides, (xe, 0) G dT> because (xe, yo) G -B(yo) C V 
for all < yo < 1. 
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b) : After Assertion (19), for all {x,y) £ V, either g^{x,y) G g^{B{yo)) C X2 or it is contained in 
X3 for all j = 1, 2, . . . , TT-o — 1 (because X2 and X3 are open sets, and thus g-'{B{yo)) is the continuous 
image of a ball, and thus it is connected.) Since is contracting with rate a in each open piece X2 
and X3, the points g^{x,y) = {h^{x),a^ y) and g^{xe,yo) = {xe),a-' yo) are at distance smaller that . 
Then \h^ (x) — h^{xe)\ ^ oP ■ But the distance between g^{x,y) and g-'{xeTy) ~ (h^ {xe),a'' y) is exactly 

\h^ix)-h^{Xe)\. 

c) : Take any sequence {ixj,yj)}j^i in V such that lim(log j/j)/j ^ log a. After Equality (20) and since 
{xj,yj) G V, there exists a ball Bj = B{xe,yo{j)) centered at the point {xe,yo{j)), such that {xj,yj) G Bj 
and such that for some natural number no{j) ^ 1 the center satisfies g^°^^\xe,yo{j)) & Xi. Then one has 
g""'-^-' (i3j) C Xi, and in particular g^°^^\xj ,yj) € Xi. Since nij is the minimum natural number such that 
g"^^Xj,yj) G Xi we deduce that: 

^ no{j). 

Now we prove that nij ^ no{j). By contradiction, if nij < no{j), we can apply Inequality (19): 
f™i{Bj) G X2 U X-^. So, in particular g"^^ {xj,yj) G X2 U X3 and so g™^ {xj,yj) ^ Xi, contradicting the 
construction of the natural number nij . Then 

f^j = no{j) V j ^ 1. 

By hypothesis lim(— \ogyj)/j log a, so we can apply Lemma 3.10 to obtain 

lim rrij = lim no (.7) = +00. 

d) : From the definition of Xg, Xe, g given by Formula (17) implying that g"{xe,0) G K x {0} for all 
n ^ 0, and using the item b) of the Lemma, the following inequalities hold: 

dist( g'"^ (x„y,), Kx{0})^ dist( g"^ (a;,,y,), 5™^(x„0) ) ^ 

^ dist( .g™^(a;„y,), ff"^(xe,%) ) + dist( g"'^{x,,yj), g"^^{xe,0) ) cP + cP y^ 2a^ Vj ^ 1. 

Therefore, since a G (0,1) we obtain that limj_j.+oo dist( g™^ {{xj ,yj), K x ) = 0. Therefore any limit 
point of the sequence {g"^^ {xj,yj)}j^i belongs to if x 0. Besides, from the definition of rrij, the sequence 
{g"^^ [xj ,yj)}j^i is contained in Xi, and all its limit points are contained in Xi. So, they are contained in 
Xi n {K X {0}) = {(a;s,0)}. We conclude that the sequence {g"''^ {xj,yj)}j^i is convergent, and that its 
limit is the point (2:^,0). □ 

Fifth Step. Construct five contracting invertible maps on the plane. 

- /i : ^ such that fi{x, y) = Ai(x, y) + (/3i, 0), with any choice of the parameter /3i such that 
1 < ^1 < 2, and with the contracting rate Ai chosen such that < Ai < min {(/?i — 1)^, 2 — /3i/r}, 
where < t < 1 is the parameter fixed in the First Step. Then /i maps Xi into X5 (See Figure 4). 

- /2 : — > defined by f2{x,y) = a{x,y) + (1 — a,0), where < a < 1 is the real number of 
Proposition 3.9. Recalling formula (15), the two-dimensional affinity /2 satisfies 

h{x, y) = {h{x),ay) = 5(2;, y) if ^ x < r, 

where g is defined in Formula (17). Note that (1,0) is the unique fixed point of /2 which is a 
contracting homothecy, and thus /2 maps X2 into X2 U X3 in such a way that the iterates of the 
points of X2 remaining in X2 approach the Cantor set K x {0}. 

- /a : R2 R2 defined by fsix, y) = a{x, y). Note that 

h{x, y) = {h{x),ay) = g{x, y) if t < .t < 1. 

Besides, (0, 0) is the unique fixed point of /s which is a contracting homothecy, and thus it maps X^ 
into Xi U X2 U Xz in such a way that the iterates of the points of X^ approach the Cantor set K x {0} 
while they remain in ^"3. 
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- /4 : M^, being any contracting homcomorphism, such that /4(1,0) = (xe,0), f4{X4) C V, 
where V is the open set of Lemma 3.11, and if {x,y) = fi{x^y) then y is independent of x for all 
{x, y) S K^, and for all x S [0, 1], fA{x, y) > fiix, y') iiy > y' for all y, y' G [0, 1]. The map fi has the 
following property that will be used in the proof of Proposition 3.12 to show non-trivial asymptotic 
dynamics of the constructed piecewise contracting map /: If a sequence of points O = {{xn, yn)}n'^o 
(which will be later an orbit of a dynamical system to be defined on X) visits infinitely many times 
the open piece X4, in such a way that for alH ^ 2 the i-th visit (a;„. , y„.) € X4 satisfies < ym^i 
and fiixn- , ym) = {xm+i-, ym+i)-, then the sequence O also visits infinitely many times the open piece 
X3 in the points (x„j+i, yn-+i) € T) G X^ in such a way that ym+i < 2/ni_i+i for all i ^ 1. 

- fc, : X X defined by /^{x^y) = X5{x,y) + (1 — A5,0) with any choice of the contracting rate 

A5 e (0,1). 

Finally, take the following piecewise contracting map: 

/: X = [0,2] X [0,1] 1^ X such that = /jU, for i = 1,2,3,4,5. 

It is immediate, after the construction above, that / satisfies the conditions 1) and 2) of Definition 2.1 
of a piecewise contracting map. Besides, by construction, for every 1 ^ i ^ 5 the transformation fi is a 
homcomorphism on the plane. Then, after Theorem 2.8, the set X ~ r\n>o / "(^ \ ^) dense in X and 
the condition 3) of Definition 2.1 holds. 

Now, we state and prove the following result about the asymptotic properties of /: 

Proposition 3.12. Let X = [0, 2] x [0, 1], and let f : X ^ X such that f\x, = fi for all i € {1, 2, 3, 4, 5} 

where the ajfine maps fi and the domains Xi are defined above. Then: 

L = /CU5 = = A, 

where the totally disconnected perfect kernel K, is a Cantor set, S is a countahly infinite set, and the attractor 
has is transitive. 

To prove the proposition we need two lemmas about the set )CU S characterized below. Denote 

JC:=K X {0}, 

where K C [0, 1] is the Cantor set attractor of the map h in Proposition 3.9. Recall that h is the map 
defined in Example (3.5), extended to a bi-dimensional map g in Formula (17). This map g, as observed 
in the fourth step, has K. C [0, 1] x {0} as attractor and as limit set. Besides, in the fifth step of the 
construction of / such map g, when restricted to X2 and X3, coincides with /2 and /s, respectively. Thus 
g coincides with / in X2 U X3. So, we deduce that if {x,y) G X is such that for all arbitrary large values 
of n the iterates /"(x, y) & X2U X3 then bj{x, y) = JC. In particular, 

w{x,,Q)^JC, (21) 

where (xe,0) S X3 is the point chosen in the first step of the construction of / (see Figure 4). Besides 
(a;e,0) e X because /"(a;e,0) = 5"(xe,0) = (/i"(a;e),0) G U X3 for aU n ^ 0. (RecaU the construction 
of the pieces X2 and X3 in the fourth step above, and the choice of x^. S K, in the first step, such that 
h^{xe) 7^ Xs,T for all n ^ 0.) So 

/C C (J <^{x, y) = L. 

Denote 

5:={(1,0)}U {(l + A,^(Ai.T,+/3i-l), 0)}^^^ c[l,2]x{0}, 

where a;., = minK (as defined in the first step), and < Ai,A5 < 1 and 1 < /?i < 2 are real parameters 
used in the fifth step of the construction of /, when defining the affinities /i and f^. It is standard to check, 
using the respective formulae of the affinities /i, /s : i-> M^, that: 

S - {(1, 0)} U {fl; o /i(x., 0)}fe^o = {ft ° fi{^s,0)}k>o- (22) 
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The set /C U 5 is, by construction, the union of the totaUy disconnected perfect kernel /C, which is a 
Cantor set in X = [0,2] x [0,1], plus a countably infinite set S. We shall prove that this union is the 
attractor A of the piecewise contracting map /. 

Lemma 3.13. 

A c /C U 5 (23) 

Proof. From Definition 2.4, a point {x, y) belongs to the attractor A if and only if for all n > 1 there exists 
an atom A e An such that {x, y) € A. So, to study the attractor, we study the admissibility of itineraries 
for points in the attractor. 

Let < A < 1 be the maximum contracting rate of / in its five pieces of contraction, and observe that 
the iterate = f{x,y) of any point {x,y) G X \ A satisfies ^ y ^ Xy. Therefore, any atom A of 

generation n ^ 1 satisfies A G {{x, y) & X : ^ y ^ A"}. Then, 

IJ A^AnC{{x,y)&X:0^y^X'} V n ^ 1, 

and thus 

A=\jK C |J{(x,2;)eX:0<y< A"} = {(x,zj)eX:y = 0}. 

Let n ^ 1 and choose any atom A e An- Denote its admissible n-itinerary as In{A) = (ii, 12, . . . , in)- 
Considering all the admissible n-itineraries, we obtain the four following cases: 

(i) If in ~ 1, then in-i G {2,3}, because the only pieces Xi such that f(Xi) n Xi 7^ arc X2 or X^. 
So, if a point (a;, 0) e A belongs to an atom A G An that has an itinerary with i„ = 1, this itinerary is 
{ii, 12, . . . , *, 1) (where * denotes 2 or 3). Then 

(x,0) e {(x,2/) e X : y = 0} n /i (XTn (iRx^) u ^(x^) ) = {/i(x„o)} c S- 



(ii) If i„ = 5, then either z„_i = 5 of = 1, because the only pieces Xi such that f{Xi)nX5 ^ are Xi or 
Xq. So, if an atom A G An has an itinerary such that z„ = 5, this itinerary either is (zi, 12, . . . , *, 1, 5, 5, 5, 5) 
(where the last k ^ n, k ^ 1 symbols are 5), or (5,..., 5), where all the symbols are 5. Then either 
A = f^{A'), where A' is an atom in the case (i), or ^ = /"(X5). Therefore, for all {x,0) S A such that 
(x, 0) e ^ e An with in ~ 5, we have either (a;,0) — o fi{xs,0) for some A: ^ 1, or (a;,0) G f^iX^) for 
all fc ^ 1. We conclude that 

{x,0)e[j{f^of,{x,,0)}ciS or (x,0)- fl/5(^5) = {(l,0)}c5. 



(iii) If in = 4, then i„_i = 5, because the only piece Xi such that f{Xi) D X4 7^ is Xr^. So, if an atom A 
has itinerary such that i„ = 4, this itinerary is (ii, 12, . . . , 5, 4). Then A = fi{A') where A' is an atom of 
the case (ii). Therefore, for all {x, 0) S A such that (x, 0) G A £ An with i„ = 4, we have 

(x,0)e{(.T,y)eX:j/ = 0} n /4(5) = {/4(l,G)} = {(xe,0)}c/C. 



(iv) If in G {2, 3}, then either i„„i = 4 or in~i G {2, 3}, because the only pieces Xi such that f{Xi) n (^2 U 
X3) 7^ are X5 or ^2 or ATa. So, if an atom A has itinerary such that i„ € {2, 3}, this itinerary is either 
(ii, . . . , 4, 3) or (ii, . . . , 4, 3, *, . . . , *), where the last fc^l, k ^ n — 2 symbols are *, or (*,*,..., *) (where 
the symbol * denotes 2 or 3). Then, either A = fsjA' fl X^^) or A g'^ o /^{A' n X^)), for some fc ^ 1, 
where A' is an atom of the case (iii), or A C g"(^2 H X3), (recall from the fifth step of the construction of 
/ that f\x, = g\xi for i = 2, 3). Therefore, for all (a;, 0) G A such that, for all n ^ 1, (z, 0) € A G An with 
in € {2,3}, we deduce: 

(x,0)e{(x,2/)€X:y = 0} f| [ {/3(x-e,0)} |J ( (J {^'(^(^e, 0))} (J ( f| ^"(Xa n X3) ) ) ] C /C. 
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The inclusion in the formula above is obtained as follows: First, /(a;e,0) — (ft.(a;e),0) G A' x {0}, because 
Xe & K and after Theorem 3.9, h{K) C K. Second, after Formula (17) and by the fifth step in the 
construction of / we have /3(a;e,0) = g(a;e,0), so g'^{fz{xe,^)) = (F*-'"^ (xe), 0). Using the same argument 
as above h^-^{xe) € K for all n ^ 0. Then g''{f3{xe,0)) e K x {0} for aU fc ^ 1. Third, after Formula 

(17), 

{(x, y) g X : y = 0}f| { fl 5"(^2 H X^)} = { f| /i"([0, 1])} x {0} = A' x {0}, 

because K is the attractor of h, as stated in Theorem 3.9. 

As any point (x, j/) G A is necessarily included in some atom A of generation n, for all rt ^ 1, it belongs 
to one of the above four cases. Therefore {x, y) E K. U S. □ 

Lemma 3.14. 

For some {xq, yo) G n X such that yo > : w(a;o, yo) D ICU S. (24) 

Proof. We shall prove that /C C uj(xo, yo) and that S C io{xo, yo)- 

Consider the open set V constructed in Lemma 3.11. Choose some (a;o, J/o) € X OV. Such a point 
exists because X is dense in X. (Sec Theorem 2.8.) Denote 

{xn, Vn) ■= f"{xo, Vo) Vn ^ and O {(a;„, y„)}„^o- 

It is easy to check, taking into account the formula of each of the homcomorphisms fi (defined in the fifth 
step of the construction of /) that: 

y„ > yn+i > V n ^ and lim y„ = 0. (25) 

n— >+oo 

Applying Lemma 3.11 to the point (.To,yo) eVOX, there exist some n such that f"{xo,yo) G A'l. So, 
the orbit O visits the piece Xi at least once, after it visits the open set V. Since f{Xi) C X5, the orbit O 
visits the piece X5, at least once, after it visits the piece Xi. Since /Ixs = /s is a contracting homothecy 
with center at (1,0), the half line {{x,y) £ X : x ^ l,y = 0} containing any point (x„,y„) £ X^ also 
contains the iterates f^{xn,yn) for all fc ^ 1 such that f''~^{xn,yn) & X5. But, because that parabola has 
an horizontal tangent direction at the point (1,0), that line intersects the parabolic arc A45 = 8X4 n dX^ 
(see Figure 4). We deduce that if (x„,y„) & X5 n X satisfies y„ > 0, then there exists fc ^ 1 such that 
(xn+k, yn+k) G X4. Siucc j/n > for all thc points of the orbit O that we are studying, it visits the piece X4 
at least once after visiting the piece X5. Since by definition /(^4) C 2?, the orbit O visits V at least once 
after it visits the piece X4. Applying all the arguments again to the point (x„, y„) £ V O X, so obtained 
for some n > 1 (recall that f{X) C X) we obtain that for all i G {1, 4, 5} there exist infinitely many values 
of n such that (x„,y„) S Xi, infinitely many values of n such that (a;„,y„) G V C X^, and those sets 
are visited by the orbit O in the following order: {V, Xi, X5, X4, T), Xi, X5, X4, . . .), but not necessarily in 
consecutive iterates (i.e. the time during which the orbit stays in some of the pieces is not necessarily 1). 

Define the sequences of return times ti^- to each of the sets X^ and 2?, and thc sequences of the staying 
times •* in the sets X5 and X2 H ^3 : 

nf' := min{n ^ 1 : (a;„,y„) S X5}, m[^^ := min{m > 1 : /" (2^„(5) , y„(5) ) ^ ^5}- 

By induction, for all j ^ 1, we define: 

rij+i := min{n ^ n*^^ + mf^ : (a;„, y„) G X^}, mf^^ := min{m ^ 1 : /'"(a;^(5)^ , y„(5)^) ^ ^5}- 

Analogously: 

n^^'^ := min{n ^ : {x.n,y„) G P} = 0, m^''^^ := min{m ^ 1 : /"(a;„(i„ , y„(^, ) ^ U X3}. 

By induction, for all j ^ 1, we define: 

71 := min{n ^ n'-^^ + : (x„, y„) G X*}, m'^f := minjm ^ 1 : /™(x (d) , y ru) ) ^ X2U X3}. 

J ' J J J I "j+i "3+1 
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For each j ^ 1 consider the escape point 

{x„y,) := rf^'\x„y,) e X,, (26) 

where (ij, yj) is some return point. By definition of the staying time ruj ' in the open set X2 H X3, and 
since /IxaUXg = .9, the escape point can be computed using the Formula (17). Then 

(2,3) 

y = yj ^ayj 

Because of the previously determined order, the consequent (i + l)"th return point (i'j+i, i/j+i) of the orbit 
O to the open set V will not appear before the orbit had escaped from X2 H X3 and visited Xi at the point 
{xj,yj). From Inequality (25) we have y,i+i < yn for all n ^ 0. So: 

Vj+i < V] ^ayj V j ^ 1. 

Therefore, by induction on j ^ 1 we obtain yj ^ a^^^jji = yo for all j ^ I. Taking logarithm and 
computing the limit, this last inequality implies the so called sequence of return points to 2? (i.e. the orbit 
by the return map to 2?) defined by: 

CD) 

satisfies: 

log 

lim log a. 

(2 3) 

After part c) of Lemma 3.11, it follows that \inij^+oo rnj ' ~ +00. Indeed, since the staying time 
(23) 

m - ' of the orbit O in the pieces X2 U X^ is, by definition, the minimum integer number m such that the 
(/'"-iterate of the return point (xj^yj) G V drops in the piece Xi. 

Consider the return point {xj,yj) for some j ^ 1. Fix any p = {xp, 0) e i^, fix a positive and arbitrarily 
small value of e < 1, and consider the open ball Bp{e/2). From Equality (21), there exists a natural number 
k such 

log 4 — log e 

k > , 

— log a 

and such that the iterate 

fixe,0)=g'ix,,0)eBp{e/2). 

(23) 

Since the sequence ' , formed by the staying times in X2 U X3 of the orbit O, is divergent, there exists 

f2 3) 

some jo ^ 1 such that rrij^' > k. Recalling that (xj, yj) is the j-th return point of the orbit O toV d X^, 
and considering the above order of visits, we can write: 

(i„ y,) e P, 1 fc < mff^ = min{m : /"(ij, %) € Xi). 

Applying the statement b) of Lemma 3.11 we obtain: 

d{{f\i,y), f\xeM)^d{{}\x,y), f{xe,y)) + d{if{xe,y), /'(Xe,0))^ 

^ a'' + a'' y ^ 2 a'' = exp(log 2 + k log a) < exp(log 2 + log e - log 4) = |. 

Therefore: 

d{f{x, y), {xp, 0)) < difii, y), f{x,,0)) + d{f\x,,Q), {xp, 0)) < | + | - e. 

Thus, for all < e < 1 the orbit O of the point {xo,yo), has an iterate at distance smaller than e of the 
point p ~ {xp, 0) € K, that is to say {Xp, 0) £ a;(xo, yo)- As the argument above works for any point p G IC 
we deduce that 

K. C a;(a;o,yo). 
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Consider the sequence of escaping points {xj,yj) of the orbit O, from the pieces X2 U Xs- After 
determined the visit order, they are the return points to the piece Xi. From the definition of return times 
and staying times in the part 3. of this proof, we have: 

(% , ) = /'"f a, ,yj)eX,, {i, ,y,)eV, mf''^ = mm{m ^ 1 : T {ij , % ) e ^1 } • 

The divergence of staying times allows us to use the part d) of Lemma 3.11 to deduce that 

lim {xj,yj) = {xs,0). 

As {xj,yj) e Xi and /i is continuous, we obtain: 

lim f{xj,yj)^ lim fi{xj,yj) ^ fi{xs,0). 

Therefore, the orbit O has infinitely many points of the form f{xj, yj) in any arbitrarily small neighborhood 
of fi{xs,0)- In other words 

fi{xs,0) e uj{xo,yo). 

Since the orbit of fi{xs, 0) by /s remains in the open contractive piece X^, we have that f'' is continuous 
in the point /i(a;s,0) for all fc ^ 1. Therefore, if a subsequence of the orbit O converges to /i(a;s,0), the 
/'^-iterates of that subsequence converges to f'^ o fi [xs , 0) = /| o fi (xg ,0) for any fixed k ^ 1. We conclude 
that 

{fb ° h{xs,0)}ks,o C uj{xo, yo). 

Finally as a;(a;o,yo) is closed, applying Equality (22) which states that the closure of the set {/g o 
fi{xs,0)}k^o is S, we conclude that 

S C uj{xo,yo). 

□ 

Proof of Proposition 3.12. From Lemma (3.14), Theorem 2.9 and Lemma (3.13) we have the following chain 
of inclusions: 

/CU5 C Lo{xQ,yo) C IJ uj{x,y)=L <Z fl d A d ICUS. 

□ 

4 Conclusion and Further Questions 

In this paper we have adapted several definitions and obtained general results (Theorems 2.9, 2.10 and 2.12) 
to characterize the attractors of piecewise contracting maps acting on any compact and locally connected 
metric space. The class of systems studied here can fit a lot of concrete models, in particular those 
considered so far since it includes any piecewise contracting map on any finite dimensional manifold, 
and therefore any piecewise affine map on a (compact) Euclidean space. But actually, for our results to 
hold, the map only needs to be piecewise contracting (and can include directions of infinite contraction 
when differentiable) , and the phase space can be for instance a piece of any topological vector space or 
any infinite dimensional as well as dimensionless manifold. The contraction has to take place on any 
finite number of open pieces, but the frontiers between those pieces are not necessarily piecewise C^, nor 
necessarily have zero Lebesgue measure (whenever the latter is defined). 

The chief property that has been investigated in the previous literature is the generic asymptotic period- 
icity of piecewise contracting maps. The proofs consist in showing the genericity of the property d(A, A) > 0, 
or a similar one, and showing that it implies periodicity. Both parts of the proof have been done so far in 
specific contexts. The contribution of Theorem 2.10 is to generalize the proof of the periodicity result to a 
wider class of maps that encompass all the previous models and others where classical arguments cannot be 
applied. This theorem gives a practical criterion to verify periodicity for a great number of applied models. 
However, the question of whether the periodic behavior is C°°, or at least generic (with respect to the 
differentiability of the pieces of A) remains open. 
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When d{A, A) = 0, wc found attractors that arc finite, countably infinite, or uncountable but totally 
disconnected (cf. Propositions 3.1, 3.3, 3.5, 3.7, 3.9, 3.12). Thus we obsolete the dichotomy observed so 
far according to which the asymptotic dynamics is either supported by a finite set of periodic orbits or by 
a set which essentially consists of a Cantor set. We achieved to show the diversity of possible attractors 
and unexpected recurrence properties just working in compact rectangles of R^, with piecewise analytic 
frontiers (parabolic arcs and line segments) except in Example 3.6, and which is more surprising, with 
maps that are simply piecewise affine. Therefore, we cannot exclude the possibility to find more complex 
attractors, having for example connected components or infinitely many transitive components, considering 
wilder maps (violating necessarily all the hypothesis of Theorem 2.12 for the former example). On the other 
hand, in all known examples, including ours, either the attractor is a finite union of periodic orbits or it is 
not persistent under arbitrarily small perturbations of the map. Therefore, the presented results deal, as 
far as we can tell, with the class of bifurcating dynamics. A better understanding of the case d(A, A) = 
is part of a complete characterization of bifurcations, in particular border-collision bifurcations, in families 
of piecewise contracting maps when unfolded with some parameters. 

The present paper, specifically its section 3, shows that the property of the dynamics being contracting 
everywhere except perhaps in a topologically negligible set (see Theorem 2.8) determines only a few proper 
characteristics of the attractor. Even more, we have shown that the additional condition d(A, A) > is 
in general only sufficient for the finiteness of A (see Proposition 3.1). In order to obtain more discernible 
dynamical properties, the necessity to determine subclasses by imposing further, adequate restrictions on 
this general class of maps becomes evident. Considering restrictions is essentially what has been done in 
the literature so far, without being aware of the diversity of behaviors this class of maps offers though. 
As mentioned above, several open questions naturally appear now in relation to the bifurcations and 
complexity in this class of maps. Answering those questions may in particular show their potential use to 
model complex systems in engineering as well as in the natural and social sciences. 
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5 Appendix 

The purpose of this appendix is to prove that there exists piecewise contracting maps, according to Defini- 
tion 2.1, exhibiting atoms of arbitrarily large generation that have (infinitely) many connected components. 
The following example shows that a connection and, more importantly and not considered in [4] , the finite- 
ness property of the atoms cannot be argued under our general hypothesis and therefore justifies the 
necessity of the proofs of Theorems 2.9, 2.10 and 2.12. 

Consider the compact square X = [—1, 1] x [0, C M^. Construct, as in Figure 5, the following 
two open pieces: 

Xi^{{x,y)eX ■.y = 0,x>0} U {{x,y) e X : y > 0,x > y sm{~\ogy)} 

X2 = {ix,y)eX ■.y^O,x<0} U {(.t, y) G A : x < y sin (- log y)}. 
The set A = dXi n 8X2 is the continuous compact arc: 

A = {(0,0)} U {x = y sin(-log|y|), < y s$ l/e^^}, 

which is the graph of a continuous real function x{y) defined in a compact interval of real values of y. 
(Notice that limy^o x{y) — 0.) 

Define the contracting maps: 

fi{x,y) ^ ^{x,y), and f2{x,y) = ^ + ^ (x + ^,yj . 
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(-1,6-2-) (0,e-2-) (l,e-2-) 




(-1,0) (-1/2,0) (0,0) (1,0) 



Figure 5: For all generations greater than 2, each one of the atoms A12 — f{f[X\) n X2), A122 = 
f{Ai2),...Ai22...2 = f"{Ai2) has infinitely many connected components. In this example we have A = f2 = 
L = {(-1/2,0), (0,0)}. 



Construct any map f : X X such that f\xi ~ H\xx a-nd j\x'2 = H\xi-, as shown in Figure 5. Then, / 
is a piecewise (afhne) contracting map according to our Definition 2.1. 

Proposition 5.1. The "piecewise contractive map f constructed above exhibits, for all n ^ 2, an atom An 
of generation n which is disconnected and such that the connected components of An are infinitely many. 



Proof. By construction, /2 is an homeomorphism, and besides 72(^2) = 72(^2) C X2. Therefore, if an 
atom A of generation hq has infinitely many connected components and is contained in X2, then for all 
n > no the atoms f^~"°{A) = /^~"°(A) of generation n are homeomorphic images of A contained in X2. 
Thus, they also have infinitely many connected components. So, to end the proof of Proposition 5.1, it is 
enough to check that the atom A12 of generation 2 satisfies ^1,2 C X2, and has infinitely many connected 
components. 

Taking into account Definition 2.4: 

Ai = h{X^ ={{x',y')eX -.x' y' sin {tt - log y')}, 

A12 = /2(Ai 0X2) = /2(Ai nX^) = {0,0}U /2(B), where 
S = {(a;,y) e R2 : < y < l/e^'', y sin (tt - log y) x s: y sin (- log y)}. 
Observe that the interval (0, e"^'^] can be written as the following disjoint union: 

+00 

(0,e-2f»] = y ({l/e(2J+i)- <; y ^ l/e^^-} u {l/e^^^+^^^ <y< l/e^^^+i)-}) , 

and observe that for all natural number j ^ 1 the following set is empty: 

Cj = |(a;,y) e X : {l/e'-^^+^^'') <y< (l/e'^^+i)''), and sin (tt - logy) x ysin(- logy) | = 0, 
because sin(7r + a) > > sin(Q;) if {2j + l)7r < a = — logy < {2j + 2)Tr. 
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Therefore we deduce that 

Ai2 = {/2(0, 0)} U ( U h{B,)\ , where (27) 

B, = [{:x,y)eX: (l/e^^^+i)'^) < (l/e'^"), and sm(7r - logy) ^ x ^ ysin(- logy)} . 

Notice that the family {Bj}j^i is composed of infinitely many connected compact sets contained in X2 
that are pairwise disjoint (the same values of y cannot be shared by the points of Bj and Bt if j ^ i). 
Since /2 is an homeomorphism and 72(^2) C X2, we deduce that the family {/2(Sj)}j>i is also composed 
by infinitely many pairwise disjoint connected compact sets contained in X2. So the Equality (27) implies 
that the atom A12 is disconnected, has infinitely many connected components, and is contained in X2 as 
wanted. □ 
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